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(§) A local processor is connected to one port of a 
dual port memory controller. A bus having a BURST 
signal line is connected to the other port. The mem- 
ory controller controls access to a local memory. A 
remote processor can perform a semaphore opera- 
tion on a semaphore stored in the local memory by 
translating a LOCK signal from the remote processor 
into a bus BURST signal that is activated for a 
period allowing the remote processor to read and 
modify the semaphore. While the semaphore opera- 
tion is being performed, the local processor can 
access the local memory. 



FIG. 1 



12 

V 



MEMORY 
CONTROLLER 



MEMORY 
CONTROLLER 





30 


MEMORY I 








28 




MEMORY 1 


PROCESSOR 




CONTROLLER [* 





CHANNEL 1 




INTERFACE [ 



BNSDOCID: <EP 049281 7A2_L> 



Rank Xerox <UK) Business Services 



1 



EP 0 492 817 A2 



2 



FIELD OF THE INVENTION 

This invention relates to the field of data pro- 
cessing, and, more particularly, to improvements in 
a multiprocessor system and in a memory control- 
ler usable in such system, wherein such system 
comprises an expansion bus provided with a burst 
signal line useable for both I/O burst transfers and 
lock semaphore operations. 

BACKGROUND OF THE INVENTION 

Tviuiii processor systems commoniy share re- 
sources such as a memory, by using a semaphore 
stored in either a designated memory location or a 
register, to establish reliable communications. A 
semaphore locking operation protocol is used to 
access the shared resource. Such protocol may 
involve the use of a lock prefix instruction followed 
by a bit test and change instruction such as a Bit 
Test and Set instruction. Such a sequence of 
instructions causes an active LOCK signal to be 
generated which signal is then used to block ac- 
cess to the shared resource by another processor 
or bus master. While the LOCK is active, the sub- 
sequent Bit Test and Set instruction accesses the 
semaphore and allows such bit to be set from a 
non-busy state to a busy state. The processor can 
then access the shared resource. If the semaphore 
bit is busy, the requesting processor must wait until 
the bit is set to a non-busy state before accessing 
the shared resource. The locking of the bus pre- 
vents more than one requestor from interfering with 
use of the semaphore. 

Currently, some models of the well known, 
commercially available IBM PS/2 personal comput- 
ers use a dual port memory that is connected at 
one port to a processor and at its other port to an 
expansion bus designed in accordance with the 
well known Micro Channel architecture. (IBM, PS/2, 
and Micro Channel are trademarks of International 
Business Machines Corporation). Under such ar- 
chitecture, the bus (also referred to as the MC bus) 
has no lock line dedicated to transmitting a proces- 
sor LOCK signal. However, such bus does have a 
BURST signal line which allows the bus to perform 
a burst transfer in which a subsequent bus cycle 
will be granted a bus user so long as the BURST 
signal is active. 

According to the present invention there is 
provided a data processing system having a re- 
mote memory, a remote memory controller for 
controlling access to said remote memory, a local 
processor, a bus connected between said local 
processor and said remote memory controller, and 
a local arbiter connected to said bus and to said 
local processor for arbitrating for use of said bus 
by said processor and indicating when said proces- 



sor has been granted use of said bus, said remote 
memory storing a remote semaphore at a predeter- 
mined address, said local processor being oper- 
ative to initiate a remote lock semaphore operation 

5 by emitting a LOCK signal and said address of said 
remote semaphore, said processor being further 
operative upon being granted use of said bus to 
complete said semaphore operation by first reading 
said remote semaphore from said remote memory 

70 and then writing said remote semaphore into said 
remote memory, said bus having address lines and 
a BURST signal line for controlling burst I/O data 
transfers, characterised in that there are provided: 
logic means responsive to said LOCK signal 

75 and to said processor being granted use of said 
bus to drive an active BURST signal onto said 
BURST line and said address of said remote sema- 
phore onto said bus address lines and initiate a 
remote lock semaphore operation over said bus. 

20 Further according to the present invention 

there is provided a memory controller in accor- 
dance with claim 8 for use in a data processing 
system which comprises a remote requestor con- 
nected to said MC bus for transmitting lock sema- 

25 phore requests from said remote requestor to said 
memory controller which requests include a 
BURST signal and said first address, wherein said 
memory controller 

said access control means forms a memory 

30 arbiter for receiving lock semaphore access re- 
quests from said processor and from said bus and 
determines which requestor will be granted access 
to said local memory. 

U. S. patent 4,805,106 for METHOD OF AND 

35 ARRANGEMENT FOR ORDERING OF MULTI- 
PROCESSOR OPERATIONS IN A MULTIPROCES- 
SOR SYSTEM WITH REDUNDANT RESOURCES, 
discloses using a dedicated bus read/write/modify 
signal line for semaphore operations. In contrast, 

40 the invention does not require a dedicated bus lock 
line but uses a bus BURST signal line to perform a 
semaphore operation in addition to I/O burst trans- 
fers. Further, the invention allows a local processor 
to access a memory controlled by a semaphore 

45 while the semaphore is being accessed. 

In the drawings: 

Fig. 1 is a block diagram of a data processing 
so system embodying the invention; 

Fig. 2 is a more detailed block diagram of a 

portion of the system shown in Fig. 1 ; 

Fig. 3 is a detail block diagram of a memory 

arbiter shown in Fig. 2; 
55 Fig. 4 is a logic diagram illustrating signals used 

in a semaphore-in-progress state, and in a 

memory-busy state; 

Fig. 5 is a timing diagram illustrating a bus 
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semaphore operation and a processor non- 
semaphore access; 

Fig. 6 is a timing diagram illustrating a sema- 
phore bus operation and a processor semaphore 
request; and 

Fig. 7 is a timing diagram illustrating another 
processor semaphore operation and a bus 
semaphore request. 

DETAILED DESCRIPTION 

Referring now to the drawings, and first to Fig. 
1, a data processing system comprises a proces- 
sor 10 connected by a system bus 12 to one port 
of a dual port memory controller 14. The controller 
is further connected by a memory bus 16 to a 
memory 18. The other port of controller 14 is 
connected to an MC bus 20 designed in accor- 
dance with the aforementioned Micro Channel (MC) 
architecture. A second processor 22 is connected 
by a system bus 24 to a dual port memory control- 
ler 26 which in turn is connected to bus 20. Con- 
troller 26 is further connected to a memory 30 by a 
memory bus 28. A third processor 34 is connected 
by a system bus 39 to a channel interface unit 37 
which in turn is connected to MC bus 20. A third 
memory 32 is connected by a bus 35 to a memory 
controller 33 that in turn is connected to MC bus 
20. Such arrangement of a multiprocessor system 
was chosen to illustrate the invention and it should 
be obvious to those skilled in the art that various 
other arrangements can be used. 

Memory controllers 14 and 26 include standard 
portions that allow the burst line of MC bus 20 to 
be used for conventional I/O burst transfers, such 
portions being part of the prior art and omitted for 
simplicity of illustration. Such controllers, however, 
are modified in accordance with the invention as 
described hereinafter. The remaining portions of 
the illustrated data processing system are con- 
structed in accordance with known principles and 
preferably comprise well documented, commercial- 
ly available devices so that further details thereof 
not necessary to an understanding of the invention 
are also omitted herefrom. It is to be understood 
that the many support, I/O and other devices com- 
monly included in a data processing system have 
been omitted for simplicity of illustration. 

Briefly, such data processing system com- 
prises three processors 10, 22 and 34, and three 
physical memories 18, 32 and 30. Processor 22 
can access memory 30 through its "local" control- 
ler 26 and access memories 18 and 32 through MC 
bus 20. Further, processor 10 can access memory 
18 through its "local" controller 14 and access 
memories 30 and 32 through MC bus 20. Proces- 
sor 34 can access memories 18, 30 and 32 only 
through MC bus 20. 
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Referring to Fig. 2, memory 30 is a shared 
resource that can be accessed by processor 22 
over processor bus 24 or by processors 10 or 34 
(Fig. 1) through MC bus 20. Processor 22 and 

5 memory 30 are considered "local" relative to each 
other while the other processors and memories are 
considered "remote" due to the intervening MC 
bus 20. Processor 22 and memory 30 are consid- 
ered "remote" relative to the other processors and 

io memories. Busses 24, 28 and 20 each comprise an 
address bus designated by the "A" suffix and a 
data bus designated by the "D w suffix, for transmit- 
ting addresses and data. Two bus selector circuits 
38 and 40 respectively isolate the buses to control 

75 the gating of data and addresses from processor 
22 and MC bus 20. When data is transferred be- 
tween processor 22 and memory 30, it is transmit- 
ted along busses 24D and 28D. When data is 
being transferred between processor 22 and MC 

20 bus 20, it is transmitted on busses 24D and 20D. 
When data is being transferred between memory 
30 and MC bus 20, it is transferred along busses 
20D and 28D. Addresses are transmitted from pro- 
cessor 22 to memory 30 along address busses 

25 24A and 28A, and from MC bus 20 along busses 
20A and 28A. 

Memory 30 is connected to a bus 42 and 
provides address range signals indicating the range 
of addresses within memory 30. Such range sig- 

30 nals are fed into comparators and synchronizers 
(C/S) 44 and 46. C/S 44 is further connected to 
address bus 24A and is operative in response to an 
address signals being valid on bus 24A and ad- 
dress range signals being valid on bus 42 to assert 

35 an active signal PU COMP on a line 48. Such line 
is connected as an input to a memory arbiter 50 
and an inverter 66. PU COMP indicates the ad- 
dress from processor 22 is in memory 30. C/S 46 
is connected to MC address bus 20A and gen- 

40 erates an active MC COMP signal on line 52 when 
an address on bus 20A is within the range of 
addresses on bus 42. C/S 46 is also connected to 
control line 20C of bus 20 to synchronize genera- 
tion of the MC COMP signal with the timing of the 

45 MC bus. MC COMP indicates when an address 
from MC bus 20 is in memory 30. Line 52 is also 
connected as an input into memory arbiter 50. 
Processor asserts a LOCK signal on line 54 for a 
lock operation. Arbiter 50 decides, for a given 

so memory cycle, which requestor (processor 22 or 
MC bus 20) will be given access to memory 30. As 
previously indicated, MC bus 20 has no "lock" line. 
Therefore, to provide the lock function, the BURST 
line of bus 20 is connected to line 72 that is also 

55 connected to arbiter 50 and acts as a lock request 
over bus 20 from one of the remote processors. 
The conjunction of a BURST signal from the MC 
bus and an address on bus 20A completes a bus 

3 
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lock semaphore request. Arbiter 50 is also con- 
nected to line 74 that receives and drives the 
channel ready signal CHRDY for the channel ready 
line of MC bus 20. 

A local arbiter 60 is provided for the purpose of 
allowing processor 22 to arbitrate for access to MC 
bus 20. Arbiter 60 conforms to the requirement for 
a local arbiter in accordance with the MC architec- 
ture and is connected to the arbitration signal lines 
78 of MC bus 20. To accomplish arbitration, arbiter 
60 receives a L REQ (lock request) signal from line 
62. This L REQ signal is generated by an And 
circuit 64 which receives as inputs the LOCK signai 
from line 54 and an inverted MC COMP signal from 
inverter 66. When a LOCK signal is active and the 
addressed semaphore is not in memory 30 
(indicating such request must be made through MC 
bus 20) so that PU COMP is inactive, And gate 64 
generates the active L REQ signal. Local arbiter 60 
then arbitrates through lines 78. Upon being grant- 
ed use of the bus, arbiter 60 generates a BUS 
WON signal on line 68 that is fed to And gate 76 
along with the LOCK signal. Gate 76 in turn drives 
line 72 and produces an active BURST signal on 
the MC bus 20 and thereby makes a lock request 
to access a remote memory. In conjunction there- 
with, a remote address to a remote semaphore is 
also transmitted on bus 20. The logic of controller 
26 is thus effective to translate the LOCK signal 
into a BURST signal for a remote semaphore. 

Memory arbiter 50 comprises a plurality of And 
gates and inverters (I) arranged as shown in Fig. 3. 
Capitalized signal names are inputted into and out- 
putted from such circuits in accordance with the 
illustrated logic which should be obvious to those 
skilled in the art. A negative symbol (-) is used to 
indicate an inverted or "not active" signal. And 
circuit 80 has three input lines 81 , 52, and 83 and 
one output line 82. When such input lines simulta- 
neously respectively receive ARB CYC, MC COMP, 
and -BURST signals, gate 80 outputs an MC REQ 
G signal indicating that access has been granted to 
a request coming from the MC bus 20. 

The output signal from gate 80 is inverted by 
an inverter 83 and fed into gate 84. Gate 84 also 
receives input signals ARB CYC, PU COMP, and 
-LOCK on lines 81, 48, and 54, and is operative in 
response to the simultaneous input of such signals 
to generate an output signal PU REQ G on line 86 
indicating that the associated processor 22 has 
been granted access to memory 30. Both grant 
signals MC REQ G and PU REQ G are for non- 
locked or non-semaphore requests. 

And gate 88 has an input iine 72 connected to 
the BURST signal line of bus 20. Gate 88 also 
receives input signals MC COMP, and ARB CYC 
and, in response to simultaneously receiving all 
such input signals, provides an output signal on 



line 90 that is used in the manner described below 
to produce wait and grant signals NOT RDY TO 
MC and MC L REQ G. Line 99 is connected to line 
74 and drives the channel ready line of MC bus 

5 inactive to allow additional time to complete the 
semaphore operation over the MC bus. Gate 92 
receives input signals ARB CYC, PU COMP, and 
LOCK on lines 81, 48 and 54 and produces an 
output signal on line 94 that is inputted into gates 

io 106 and 100. Gate 100 also receives an input 
signal MC LOCK IN PROGRESS on line 101 and 
produces on output line 102 a signal NOT RDY TO 
PU indicating io the processor that it must wait for 
a iock access to memory 30 until an MC iock 

76 operation completes. 

Line 101 is also connected as an input into 
inverter 104 whose output is fed into gate 106. 
Gate 106 has an output line 108 and produces an 
output signal PU L REQ G indicating that the 

20 processor has been granted access to the memory 
for a lock operation. Line 108 is also connected to 
inverter 110 whose output line is connected as an 
input into gate 112. Gate 112 is thus operative to 
produce output signal MC L REQ G which in- 

25 dicates that a request from the MC bus for a lock 
operation has been granted. 

Referring to Fig. 4, three positive edge trig- 
gered latches 124, 126 and 132 respectively pro- 
duce output signals MC LOCK IN PROGRESS, PU 

30 LOCK IN PROGRESS, and MEMORY BUSY on 
lines 101, 96, and 136 when such latches are set. 
Each such latch is driven by a MEMORY CLK 
signal from a memory clock (not shown). Latch 124 
has its set input (S) connected to line 114 and is 

35 set when the MC bus has been granted use for a 
lock operation. Latch 124 has a reset input (R) 
connected to line 120 to receive a BURST WRITE 
COMPLETE signal upon completion of a burst 
write operation. Such signal is derived from signals 

40 on the MC bus when such cycle is completed. 
Latch 126 has a set input connected to line 108 for 
receiving the PU L REQ G signal when access is 
granted to the processor. Upon receiving such sig- 
nal, latch 126 is set to indicate that a processor 

45 lock operation is in progress. Upon completion of 
such operation, latch 126 receives on line 122 a 
signal PU WRITE COMPLETE which signal is ac- 
tivated at the completion of the memory cycle 
complete signal at the end of a write operation. 

so An OR circuit 128 has an output line 130 

connected to the set input of latch 132. OR 128 is 
connected to input lines 82, 86, 114, and 108 for 
receiving the grant signals arid setting latch 132 
when a grant has been made to the processor or 

55 MC bus to access memory 30. When set, the 
MEMORY BUSY signal on line 136 can be used by 
the memory arbiter to indicate when arbiter 50 can 
be used again. Line 136 is connected to an inverter 
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137 for generating an ARB CYC on line 81 when 
line 136 is inactive. The reset line of latch 132 is 
connected to line 134 for receiving a MEMORY 
CYCLE COMPLETE signal from memory 30 when 
the memory has completed an access or memory 
cycle. 

Memory controller 14 is constructed and op- 
erates the same as memory controller 26. Memory 
controller 33 is simpler since it is a single port 
controller and need not include any memory ar- 
bitration or locking functions. The access to con- 
troller 33 is determined by arbitration of the MC 
bus. Controllers 14 and 26 generally operate in the 
following manner. A lock semaphore operation may 
be initiated by a request from a local processor 
which request includes a LOCK signal and a sema- 
phore address. Dependent upon such address, the 
request is routed to a memory arbiter to access the 
local memory or to a local arbiter to access the MC 
bus and a remote memory. To accomplish the 
latter, the LOCK signal is converted to a BURST 
signal upon being granted the use of the MC bus. 
The memory arbiter received requests from both 
the local processor and the MC bus and grants 
access on a first come basis. When a second lock 
semaphore request is received while a first lock 
semaphore operation is in progress, the second 
request is delayed or blocked until completion of 
the first lock semaphore operation. If the first re- 
quest is from the MC bus, the local processor can 
access the local memory for a non-lock access 
between the read and write cycles of the lock 
semaphore operation. 

Fig. 5 illustrates a lock operation being per- 
formed over MC bus 20 by processor 10 (P10) on 
a semaphore in memory 30 while processor 22 
(P22) performs a non-lock memory 30 access be- 
tween the bus read and write cycles of the sema- 
phore operation. The LOCK signal is thus inactive 
in Fig. 5. At the start, it is assumed that processor 
10 has requested use of bus 20 for a lock opera- 
tion and that it has been granted use of the bus. 
Accordingly, CHRDY is driven active throughout 
Fig. 5. BURST is driven active at 150 after being 
granted the bus and remains active until, during the 
write cycle, it is deactivated at 152 allowing the bus 
to be granted to another requestor. The address of 
the semaphore is placed on the bus during period 
154 and a read cycle is initiated by the STATUS 
lines of bus 20 in period 156. CHRDY is driven 
active for the operations shown in Fig. 5. The 
addressed semaphore is read onto bus 20 during 
period 158 and tile -CMD signal, which is used to 
define when data is valid on the MC data bus, is 
driven so that its rising edge 160 allows the sema- 
phore to be read or latched from the bus and 
interpreted by processor 10. The period of time 
that lapses between the beginning of period 154, 



when the address becomes valid, and edge 160 is 
a minimum of 200 nanoseconds in accordance with 
the architecture of MC bus 20. During the bus write 
cycle by P10, the address of the semaphore is 

5 placed on the bus 20 during period 162 and a write 
cycle is initiated in period 164. The semaphore 
data is placed on the bus 20 by processor 10 
during period 166 and is written into memory upon 
the rising edge 168 of -CMD. The period of time 

io that lapses between the beginning of period 162 
when the address becomes valid, and edge 168 is 
also a minimum of 200 nanoseconds in accordance 
with the architecture of MC bus 20. 

The speed at which current microprocessors 

76 can access fast memories is in the range 50 to 80 
nanoseconds, which is much faster than the mini- 
mum period of 200 nanoseconds at which MC bus 
20 can be operated. Thus, once the bus read cycle 
has been completed by P10, processor 22 can 

20 then access memory 30 during period 170. Such 
access occurs asynchronously and before CMD 
edge 168 appears. In other words, since the pro- 
cessor access period is must faster than the bus 
write cycle, there is a period at the beginning of 

25 the bits write cycle during which the processor can 
access memory, to thereby gain a performance 
advantage by allowing both operations to occur. 

During the above operations, memory control- 
ler 26 acts as follows. After the semaphore address 

30 becomes valid in period 154 and a read cycle 
commences in 156, C/S 46 sends the MC COMP 
signal at 220 to arbiter 50. The presence of the 
BURST signal on 72 aid ARB CYC on 81, along 
with an inactive LOCK signal (therefore no active 

35 PU LOCK nor PUL REQ G) activates the MC L 
REQ G at 222 causing the MC LOCK IN 
PROGRESS signal to be activated on the next 
memory clock signal (not shown). The MC L REQ 
G signal further activates the MEMORY BUSY sig- 

40 nal at 226. While such signal would preclude grant- 
ing a processor 22 lock request, as discussed 
below, it does not prevent a non-lock memory 
access from occurring. 

Processor 22 starts a memory 30 access while 

45 the memory is not busy during 228 by placing the 
address on bus 24A causing PU COMP to become 
active at 230 thereby activating the PU REQ G 
signal at 232 due to an inactive LOCK signal. 
Thereupon, a read cycle occurs during period 170. 

so Afterwards, the P10 bus write cycle proceeds. MC 
COMP goes active at 236 and upon inactivation of 
MEMORY BUSY at 238, the MC L REQ G is 
reactivated at 240. 

Fig. 6 illustrates what happens when a sema- 

55 phore operation is being performed in memory 30 
over MC bus 20 by P10. The bus semaphore 
operation is carried out in the same manner as 
described above relative to Fig. 5 except that pro- 
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cessor 22 is not granted an intervening access for 
a lock operation. P22 activates LOCK at 172 shortly 
after P10 has raised the BURST signal. The MC 
LOCK IN PROGRESS signal is activated the same 
as in Fig. 5. When P22 sends out the address of 
the semaphore, C/S 44 recognizes such address is 
in memory 30 and activates the PU COMP signal 
at 244. Memory arbiter 50 then activates NOT 
READY TO PU signal for the period 174 in accor- 
dance with the logic shown in Fig. 3. Upon comple- 
tion of the write cycle STATUS, the MC LOCK IN 
PROGRESS is deactivated at 246 thereby causing 
the PU L REQ G signal to become active at 248. 
The PC LOCK IN PROGRESS signal becomes 
active at 250 and P22 can begin its lock or sema- 
phore operation by reading from memory 30 in 
period 176. 

Fig. 7 illustrates a semaphore operation being 
performed by P22 on a semaphore in memory 30 
and what happens then a subsequent request is 
made through MC bus 20 for another semaphore 
operation upon the same memory. During period 
180, the PU LOCK IN PROGRESS signal is ac- 
tivated by memory arbiter 50 and maintained until 
completion of the write cycle 184 following read 
cycle 182. BURST is driven active at 186 followed 
by the semaphore address being placed on MC 
hits 20 during period 188. A read cycle is initiated 
in period 190. However, the PU LOCK IN 
PROGRESS signal causes the NOT RDY TO MC 
signal to be activated at 192 for the period 194 
which ends upon completion of the processor 
semaphore operation. This causes CMD to be held 
low until 196 and the addressed semaphore can 
then be placed on bus 20 in period 198 to allow 
continuation of the MC requested semaphore op- 
eration. 

In summary, the invention is believed unique in 
the following system aspects. First, the BURST line 
of the MC bus is used for two functions, a normal 
burst I/O transfer and a semaphore lock operation. 
This aspect also involves converting the LOCK 
signal from a processor into a BURST signal. Sec- 
ond, the resulting lock BURST signal is used to 
lock out a concurrent request for another lock or 
semaphore operation while allowing a concurrent 
request for a non-locked operation between the 
read and write cycles of the semaphore operation. 

It should be apparent to those skilled in the art 
that many changes can be made in the details and 
arrangements of steps and parts without departing 
from the scope of the invention as defined in the 
appended claims 

Claims 



trolling access to said remote memory, a local 
processor, an MC bus connected between said 
local processor and said remote memory con- 
troller, and a local arbiter connected to said 

5 bus and to said local processor for arbitrating 

for use of said bus by said processor and 
indicating when said processor has been grant- 
ed use of said bus, said remote memory stor- 
ing a remote semaphore at a predetermined 

io address, said local processor being operative 

to initiate a remote lock semaphore operation 
by emitting a LOCK signal and said address of 
said remote semaphore, said processor being 
further operative upon being granted use of 

75 said bus to complete said semaphore opera- 

tion by first reading said remote semaphore 
from said remote memory and then writing 
said remote semaphore into said remote mem- 
ory, said bus having address lines and a 

20 BURST signal line for controlling burst I/O data 

transfers, characterised in that there are pro- 
vided: 

logic means responsive to said LOCK sig- 
25 nal and to said processor being granted use of 

said bus to drive an active BURST signal onto 
said BURST line and said address of said 
remote semaphore onto said bus address lines 
and initiate a remote lock semaphore operation 
30 over said bus. 

2. A data processing system in accordance with 
claim 1 wherein said remote memory controller 
comprises a memory arbiter connected to said 

35 BURST signal line and being responsive to 

said active BURST signal from said first logic 
means and to said address of said remote 
semaphore to arbitrate and permit said local 
processor to read and write said remote sema- 

40 phore memory during said remote lock sema- 

phore operation. 

3. A data processing system in accordance with 
claim 2 comprising: 

45 

a remote processor connected to said 
memory arbiter, said remote processor being 
operable to selectively generate a LOCK signal 
having an active state and an inactive state, 

so said memory arbiter being operative in re- 

sponse to said inactive state of said LOCK 
signal from said remote processor to grant a 
non-lock access to said remote memory be- 
tween read and write cycles of said remote 

55 lock semaphore operation. 



A data processing system having a remote 
memory, a remote memory controller for con- 



A data processing system in accordance with 
claim 3 wherein: 
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said memory arbiter is operable in re- 
sponse to said active state of said LOCK signal 
from said remote processor to block a local 
lock semaphore access to said remote mem- 5 
ory by said remote processor when said re- 
mote lock semaphore operation is in progress. 

5. A data processing system in accordance with 
claim 4 comprising: 70 

further logic means operable to cause said 
remote processor to wait while said local lock 
semaphore access is blocked, and upon said 
remote lock semaphore operation being com- 75 
pleted to allow said remote processor to com- 
plete a local lock semaphore access to said 
remote semaphore. 

6. A data processing system in accordance with 20 
claim 1 comprising: 

a local memory for storing a local sema- 
phore at a designated address; 

25 

a local memory controller for controlling 
access to said local memory, said local mem- 
ory controller having dual ports, one port being 
connected to said local processor and one port 
being connected to said MC bus, said first 30 
logic means being included in said local mem- 
ory controller; 

said remote processor being selectively 
operable to generate a LOCK signal and an 35 
address of said second semaphore to initiate a 
remote lock semaphore operation on said local 
semaphore; 

said remote memory controller having fur- 40 
ther logic means responsive to a LOCK signal 
and said address of said local semaphore from 
said remote processor to drive an active 
BURST signal onto said bus and transmit said 
address of said local semaphore to said local 45 
memory controller; 

and said local memory controller including 
arbitration means operable to grant access by 
said remote processor to said local memory 50 
for a lock semaphore operation on said local 
semaphore. 

7. A data processing system in accordance with 
claim 1 comprising: 55 



said LOCK signal therefrom in conjunction with 
said address of said remote semaphore to 
request said local arbiter to request use of said 
bus, and upon being granted use of said bus, 
to generate a BUS WON signal and transmit 
such signal to said logic means, said logic 
means being responsive to said BUS WON 
signal to convert said LOCK signal into said 
BURST signal. 

A memory controller for use in a data process- 
ing system comprising a local memory for 
storing a first semaphore at a first address, a 
bus including a burst signal line and address 
lines for respectively transmitting a BURST 
signal and ADDRESS signals, a remote mem- 
ory connected to said bus for storing a second 
semaphore at a second address, a processor 
for selectively emitting requests for lock sema- 
phore operations upon said first and second 
semaphores, each request including a LOCK 
signal and ADDRESS signals of one of said 
semaphores, said memory controller compris- 
ing: 

signal lines adapted to be connected to 
said processor, said bus, and said memory; 

access control means connected to said 
signal lines for granting access to said mem- 
ory for lock semaphore operations upon said 
first semaphore in response to lock semaphore 
requests from said processor that include said 
first address; 

and logic means operable in response to 
lock semaphore requests from said processor 
to access said remote semaphore, to convert 
said LOCK signal of each such request into a 
BURST signal for transmission on said bus. 

A memory controller in accordance with claim 
8 for use in a data processing system which 
comprises a remote requestor connected to 
said MC bus for transmitting lock semaphore 
requests from said remote requestor to said 
memory controller which requests include a 
BURST signal and said first address, wherein 
said memory controller 

access control means forms a memory 
arbiter for receiving lock semaphore access 
requests from said processor and from said 
bus and determines which requestor will be 
granted access to said local memory. 



request means connected to said local 
processor and being responsive to receiving 



10. A memory controller in accordance with claim 
9 wherein: 
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said memory arbiter is operable in re- 
sponse to receiving a second request for a 
second lock semaphore access to said local 
memory while a first lock semaphore operation 5 
is in progress to delay granting access to said 
second request until said first lock semaphore 
operation is completed. 

11. A memory controller in accordance with claim 10 
9 wherein said memory arbiter is operable in 
response to receiving a non-lock request from 

said processor when a prior lock semaphore 
operation requested over said MC bus is in 
progress, to grant access to said local memory 15 
for such non-lock request between read and 
write cycles of said prior lock semaphore op- 
eration. 

12. A memory controller in accordance with claim 20 
9 comprising: 

a local arbiter for receiving a request from 
said processor to access said remote sema- 
phore and requesting use of said bus by said 
processor, said local arbiter being operable to 25 
emit a BUS WON signal upon being granted 
use of said bus and transmitting such signal to 
said logic means; 

said logic means being operable to con- 30 
vert said LOCK signal into said BURST signal 
upon receipt of said BUS WON signal. 

13. A memory controller in accordance with claim 

12 wherein said local memory has a multiplic- 35 
ity of addressable locations contiguous over a 
range of addresses including said first address, 
said memory controller comprising: 

address comparison means connected to 40 
said signal lines for comparing each sema- 
phore address from said processor with said 
range and directing a request to said access 
control means or said local arbiter dependent 
upon whether such semaphore address is with- 45 
in said range or outside said range respec- 
tively. 
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dual port memory controller. A bus having a BURST 
signal line is connected to the other port. The mem- 
ory controller controls access to a local memory. A 
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period allowing the remote processor to read and 
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